Partial Functions in Operational Type Theory (DRAFT)
نویسندگان
چکیده
An Operational Type Theory (OPTT) is developed based on a theory of operational joinability of untyped terms. The theory accomodates functions which might diverge or abort on some inputs. To preserve logical soundness, OPTT distinguishes proofs from programs, and formulas from types. OPTT incorporates proof irrelevance, thus facilitating the combination of internal and external verification.
منابع مشابه
Fuzzy type theory with partial functions
This paper is a study of fuzzy type theory (FTT) with partial functions. Out of several possibilities we decided tointroduce a special value ”∗” that represents ”undefined”. In the interpretation of FTT, this value lays outside of thecorresponding domain. In the syntax it can be naturally represented by the description operator acting on the empty(fuzzy) set, because choosing an element from it...
متن کاملQuartic and pantic B-spline operational matrix of fractional integration
In this work, we proposed an effective method based on cubic and pantic B-spline scaling functions to solve partial differential equations of fractional order. Our method is based on dual functions of B-spline scaling functions. We derived the operational matrix of fractional integration of cubic and pantic B-spline scaling functions and used them to transform the mentioned equations to a syste...
متن کاملType-Theoretic Functional Semantics
We describe the operational and denotational semantics of a small imperative language in type theory with inductive and recursive definitions. The operational semantics is given by natural inference rules, implemented as an inductive relation. The realization of the denotational semantics is more delicate: The nature of the language imposes a few difficulties on us. First, the language is Turin...
متن کاملRn- and Gn-Logics
This paper proposes a simple, set-theoretic framework providing expressive typing, higher-order functions and initial models at the same time. Building upon Russell’s ramified theory of types, we develop the theory of R-logics, which are axiomatisable by an order-sorted equational Horn logic with a membership predicate, and of G-logics, that provide in addition partial functions. The latter are...
متن کاملThe Study of Some Boundary Value Problems Including Fractional Partial Differential Equations with non-Local Boundary Conditions
In this paper, we consider some boundary value problems (BVP) for fractional order partial differential equations (FPDE) with non-local boundary conditions. The solutions of these problems are presented as series solutions analytically via modified Mittag-Leffler functions. These functions have been modified by authors such that their derivatives are invariant with respect to fractional deriv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007